#include "sort.h"



//插入排序
void InsertSort(vector<int>& nums,int n)
{
    int end = 1;
    while(end < n)
    {
        if (nums[end] < nums[end-1])
        {
            int i = end;
            int tmp = nums[i];
            while(i && nums[i-1] > tmp)
            {
                nums[i] = nums[i-1];
                i--;
            }
            nums[i] = tmp;
        }
        else end++;
    }
}


